کوچ‌نشین یک حماسه تاریخی است که در قزاقستان قرن هجدهم روایت می‌شود. این فیلم روایتی داستانی از دوران جوانی و بلوغ ابلی خان است که رشد می‌کند و برای دفاع از قلعه حضرت ترکستان در برابر مهاجمان جونگار می‌جنگد.

این داستان به روایت دوران جوانی چنگیزخان می‌پردازد؛ برده‌ای که در قرن یازدهم میلادی برخاست تا نیمی از جهان را فتح کند.

داستان فیلم در گذشته دور رخ می دهد. در این دوران گریگوری معروف به شبح (جف بریجز) از آخرین بازماندگان نسلی است که سرزمینشان را از شر ساحره ها و معروف ترین آنها یعنی مادر مالکین (جولیان مور) نجات داده است. اما به تازگی مالکین موفق شده خود را از اسارت آزاد کند و گریگوری هم در شرایط حال، قادر نیست مانند گذشته از سرزمینش به خوبی محافظت کند و نیاز به تربیت یک شاگرد برای جایگزین کردن خودش بیش از پیش احساس می شود. به همین منظور وی شخصی به نام تام وارد (بن بارنز) را به شاگردی می پذیرد اما...